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Abstract 

In this paper we analyze the Banach *-algebra of time-frequency shifts with absolutely summable 
coefficients. We prove a noncommutative version of the Wiener lemma. We also construct a faithful 
tracial state on this algebra which implies the algebra contains no compact operators. As a corollary 
we obtain a special case of the Heil-Ramanathan-Topiwala conjecture regarding linear independence 
of finitely many time-frequency shifts of one L 2 function. 

1 Introduction 

The Time-Frequency representation of the Heisenberg group has received a lot of attention for the past 
20 years with the advent of Gabor analysis. Many methods and techniques have been developed and 
a rich body of results has been obtained. For a nice account of such results we refer the reader to the 
excellent monography |Oro01| . 

For t G R d and lo G R d we denote by St the time shift operator, by M u the frequency shift operator, 
and by Ut u the time-frequency shift operator defined, respectively, by: 

S t : L p (R d ) — > L p (R d ) , S t f(x) = f(x-t) (1) 
M w : L p (R d ) -> L p (R d ) , M u f(x) = e^ x f(x) (2) 
Ut, u '■ L p (R d ) — » L p (R d ) , Ut, u f{x)=M u Stf{x)=e i " x f{x-t) (3) 

For a Banach space X, we let B{X) denote the Banach space of bounded operators on X with the usual 
operator norm. Consider now the Banach algebra (see Nei72j IRic60| for definition and properties of 
Banach algebras) of time-frequency shifts on L 2 (R d ) with absolutely summable coefficients: 

A = {TeB(L 2 (K d )) | T = c At/A, ||T|U:= £ \c x \ < oo} (4) 

xeR 2d \£R 2d 

Note the following: (i) for any T £ A, the support supp(T) of its generating sequence c, supp(T) = {A G 
R 2d , c\ ^ 0} is always a countable set; (ii) this support is not assumed to have any lattice structure. 

Wiener's lemma states that is a periodic function / has an absolutely convergent Fourier series and 
never vanishes, then its reciprocal 1/ / has also an absolutely convergent Fourier series. In Banach algebras 
language the same result can be restated as follows. Consider the Banach algebra 

A w - {T G B(L 2 (R d )) \ T=J2 c nSn , ||T|U W := ]T |c„|} (5) 

n£Z d n 
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which is a *-subalgebra of _B(L 2 (R d )). Then Wiener's lemma asserts that, if T S Aw is invertible in 
£(L 2 (R d )), then T" 1 G A W - In Naimark's terminology f |Nei72| l. (A w , B(L 2 (R d ))) is said a Wiener 
pair, in Bas97; Aw is called a full algebra in £?(L 2 (R d )), whereas |BarOO| calls such algebras inverse 
closed. 

Many generalizations of this result appeared in literature. We will mention here four extensions that 
set the context of our results. 

In the context of almost periodic functions, one obtains the following result. Consider the Banach 
algebra 

Aap = {Te B(L 2 (R d )) | T = CtS t | \\T\\ Aap := £ \c t \ < ^} (6) 

teR d teR d 
of absolutely summable linear combinations of arbitrary real shifts. Then using the Bohr compactification 
of R d and the Gelfand's method of proving Wiener's lemma ( |Loo53j l. it follows that Aap is an inverse 
closed algebra in B(L 2 (R d )). More explicitely, if T = J2\<=a c ^S\ for some countable subset A C R d , 
and X)agA c ^ °°> t nen T~ l = Xo-es ^a^ai f° r some (in general) other countable subset E C R d , and 
absolutely summable complex coefficients X^es \d<r\ < 00 • See also |RSW98] for an extension to matrix 
valued almost periodic functions. 

In the context of time-frequency analysis Grochenig and Leinert |GL03j obtained a discrete noncom- 
mutative Wiener lemma as follows. Fix a, (3 > and a subexponential weight v (see section [5J. We let 
Aw,GL (ot, 0) denote the operator algebra 

A v . GL (a,P) = {T e B(L 2 (K d )) \ T= ^ a Kl S ak M pi \ \\T\\ Av := ||a|| M := £ v(k,l)\a k ,i\] (7) 

kjez d kjez d 

where ||a||i « is the ^-weighted I norm of a. Then, using Ludwig's theorem on symmetric group algebras 
of nilpotent groups ( |Lud79| 1. the authors proved in |GL03j (Theorem 3.1) that A v: gl(oi, (3) is inverse 
closed in B(L 2 (R d )). The algebra A v -gl is naturally associated to the twisted convolution algebra 
(ll(Z 2d ),M, where 

(a)t b)(m,n)= ^ a kl b m . k , n . ie 2m ^ m - k ^ (8) 

k,l£Z d 

In this setting, the above result is equivalent to saying (Theorem 2.14 in |GL03| ). if a € ll(Z 2d ) is so that 
the convolution operator L a : l 2 (Z 2d ) — > l 2 (Z 2d ), x ^ L a (x) = aflgx, is invertible in B(l 2 (Z 2d )), then its 
inverse is of the form L~ 1 = Lb for some b € l] ! {Z 2d ). The proof of their results rely heavily on fairly 
abstract results on group algebras of locally compact nilpotent groups ( |Lud79| . |Hul72 j ) . As the authors 
point out, analyzing spectral properties of group algeabras is not usually an easy business. 

Again in the context of time-frequency analysis, Grochenig in Gr604 translated a result by J.Sjostrand 
Sj695 using the modulation space M^ 0,1 . The operator algebra 

S v = {T e B(L 2 (R d )) I T= ( dXa(X)U x , ||T||^ := |klU~A := f dq sup p ^\V y a(q,p)\v(q,p)} 

jR 2d v JR d 

(9) 

is shown to be inverse closed in B(L 2 (R d )). 

Another example of a full algebra is furnished by the Baskakov class of matrices that have some 
off-diagonal decay. In Bas97 Baskakov proves the Banach algebra: 

B v = {A= {A m , n ) m nezd e B{l 2 (Z d )) I \\A\\ Bv := V W SU P \ A m,m-k\ < 00} (10) 

kez d mezd 

with v a subexponential weight is inverse closed and also obtains estimates of the entries of the inverse 
matrix. The unweighted version of this result had been proved in GKW89 as reported to me by 
T.Strohmer |Str05b| . These results have been obtained also independently by Grochening and Leinert in 
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GL05 using a Banach algebra technique. In BCHL05 we used Baskakov's result to establish localization 
results for Gabor like frames. 

In this paper we extend previously known results to the Banach algebra Q and its weighted version 
(IB}. Beside the intrinsec interest of a new Wiener type lemma, we are motivated by two problems of 
time-frequency analysis. One problem is the Heil-Ramanathan-Topiwala (HRT) conjecture, the other 
problem relates to the time-frequency analysis of communication channels. 

A second contribution of this paper is the explicit construction of a faithful tracial state on A that 
yields several consequences. In particular we show that A does not contain any compact operator, from 
where we obtain as a corrolary a partial answer to the HRT conjecture. On the other hand we prove 
extensions of the Paley- Wiener theorem for this algebra. 

The HRT conjecture (see |Hei05p states that finitely many distinct time- frequency shifts of one L 2 
function, are linearly independent (over C). This means, for any finite subset of R 2d , A C R 2d , and 



When A is a subset of a lattice, the claim was positively proved by Linnell in |Lin99| , however the general 
case, as far as we know, is still open. The problem can be recast into a spectral analysis problem. More 
specifically the HRT conjecture is equivalent to proving that for any finite subset A C R 2d , and complex 
numbers (ca)agA, the bounded operator T = X)asA c ^^ nas no P ure point spectrum. Motivated by 
this problem, one is naturally led to an algebra of type (2J. Our result in this paper (Theorem 13. 10|l is 
one step toward analyzing spectral properties of such operators. Here we prove that any T of this form 
cannot have isolated eigenvalues of finite multiplicity. 

In communication theory, a multipath time-varying communication channel is modeled as a linear 
superposition of time- frequency shifts (see |Str05aj ). Often the channel model contains finitely many 
time-frequency shifts, or infinitely many but fast-decaying coefficients, so naturally, the channel transfer 
operator is in algebra A v . One problem is channel equalization (or deconvolution) by which one has to 
invert the channel transfer operator. Assuming this operator is invertible on the space of finite energy 
signals, then our result says the inverse is also a superposition of time-frequency-shifts, with absolutely 
summable coefficients. The coefficients decaying rate gives the convergence rate of finite approximation 
methods. In this context our results (Theorems EH EEHJ gi ye estimates of this decay. We also obtrain 
necessary and sufficient conditions for operators in A to have bounded support (Theorem l3.I3|) . 

The organization of this paper is the following. In Section [21 we present algebra constructions; In 
Section [3] we state our main results. In Section ^ we connect our approach to prior literature, and in 
Section we prove these results. 

Throughout this paper we use the following notations: For a set /, \I\ denotes the cardinal of set / 
(i.e. the number of points that / contains); for x £ R d , \x\ denotes its oo-norm, and ||x|| the Euclidian 
(I 2 ) norm; B r (x) denotes the closed ball of radius r centered at x with respect to norm • |, B r (x) — 
{y G R d | \x — y\ < r}; thus {Bi(n) ; n G Z d } forms a covering (but not disjoint) partition of R d ; E r (x) 
denotes the Euclidian closed ball of radius r centered at x, E r (x) = {y 6 R d | ||x — y\\ < r}; T denotes 
the unitary Fourier transform with the following normalization: 



We will frequently use A, [i to denote time-frequency points in R 2d , e.g. A = [t,u>) of components 
t,w G R d . 



9 G L 2 (R d ), 




(11) 
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2 Twisted convolution, Heisenberg group representation, and 
Banach algebras 

2.1 Banach Algebras 

A Banach algebra A is a normed algebra which is closed with respect to its norm || • \\a and satisfies 
H^ylU < II^IUIMU for all x, y £ A. Throughout this paper all algebras have unit. In general, when an 
algebra does not have an identity element, one formally adds a unit, and defines the inverse with respect 
to this element. The resolvent of an element x £ A is the set of complex numbers A 6 C so that Al — x 
is invertible in A. Its complement is called spectrum and is denoted by spa (x) . It is always a closed set 
included into the ball or radius \\x\\a centered at the origin. The largest absolute value of elements of 
the spectrum is called the spectral radius, denoted Ta(x), rA{x) := maxx^ spA ( x ) |A|. Note rA(x) < \\x\\a- 
The spectral radius can be computed using Gelfand's formula: 

r A (x) = Urn (\\x n \\ A ) 1/n (12) 

n — >oo 

A map * of A is called involution, x i— > x* , if (ax + by)* = ax* + by*, (x*)* = x, and = \\%\\a for 

all a, b £ C and x, y £ A. A Banach algebra with an involution is called a Banach *-algebra. 
If the norm || • ||^ satisfies = then A is called a C* algebra. 

Typically on a *-algebra A we will have two norms: || • with respect to which A is closed, hence 
a Banach *-algebra, and || • \\b that satisfies ||x*:e||b = ||a;[[^ and with respect to which A is not closed. 
The completion B of A with respect to this latter norm || • \\b is a C* algebra. Note A C B, hence 
\\x\\b < IMU, for all x £ A. 

We call A an inverse closed algebra in B, if any element x £ A that is invertible in B, is invertible in 
A, x^ 1 £ A. Neimark in Nci72 calls (A, B) a Wiener pair, whereas Baskakov in |Bas97| calls A a full 
algebra in B. 

2.2 Weighted Algebras 

In this paper a weight v is a nonnegative and radially non-decreasing function on R rf so that i>(0) = 1 
and v(— x) = v(x). Let w : R + — > R + be the function w(r) = max\\ x \\ =r v(x). We define the following 
(see also |(;L()5p : 

(a) The weight v is said submultiplicative if satisfies 

v(x + y) < v(x)v(y) (13) 

(b) The weight v is said to satisfy the GRS (Gelfand-Raikov-Shilov) condition if 

lim (w(nr)) 1/n = 1 , Vr > (14) 

n — >oo 

(c) The weight v is called admissible if it is submultiplicative and satisfies the GRS condition. 
Example 2.1 WLOtf 

The typical examples of admissible weights are the polynomial weights, v(x) = (1 + ||a;||) s for some 
s > 0, and the subexponential weights, v(x) — e 11 " 1 " , for some a > and < f3 < 1. More generally, 
the following is also an admissible weight (see 'GL05J), v(x) = e"" 1 " (1 + ||a;||) s /of/*(e + ||a;||), where 
a,s,t > 0, < j3 < 1. 

Note the exponential weight v(x) = e"" 1 " with a > is not admissible. It is submultiplicative, but 
does not satisfy the GRS condition. 
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Throughout this paper all the weights are assumed at least submultiplicative. Except for Lemma 
15.21 and the proof of Theorem 13. Ill all weights considered in the rest of the paper paper are admissible. 
In Lemma 15.21 we consider the less restrictive submultiplicative weights to cover the case of exponential 
weights needed in the proof of Theorem 13. Ill 

For a weight v we denote by Z*(R n ) (or just Zj when no danger of confusion) the space of functions 
c : R" — > C so that ||c||;i := J2 X £R™ v ( x )\ c ( x )\ < 00 • For < p < oo we let Z P (R") (or merely l p , when no 
danger of confusion) denote the space of functions c:R n ^Cso that ||c|| p := (£ xeR „ |c(x)| p ) 1 / p < oo. 
We will frequently use the notation c x = c(x). The support of c is defined by supp(c) = {Ae R" | c\ ^ 0}, 
and for any c in l p with < p < oo or Zj it is always a finite or countable subset of R™. For p = oo, 
Z°° represents the set of bounded functions on R", not necessarily of finite or countable support, and 
|c||oo = sup^, | Car | . For any p > 1, l p is a Banach space with || • || p norm. Note Z p (R n ) is not separable 
for any p. In particular Z 2 (R") does not have a countable orthonormal basis. Z P (R") and Z„(R n ) are the 
corresponding L p and L\ spaces for R n endowed with discrete topology. 

We denote by A v the algebra of time-frequency operators 

A v = {T = Y,cxU x ; ||T|U„ :=5>(A)|c A | < oo} (15) 

A A 

that is the algebra of time- frequency shifts whose coefficients are Z* summable. Clearly this is a subalgebra 
of the bounded operators B(L 2 (R d )). Furthermore, for every T £ A v , \\T\\B(L 2 (R d )) < II^IIa,- Thus the 
C* algebra A obtained by closing any one of A v with respect to the operator norm || • ||B(L 2 (R d )) includes 
A and hence every A v . 

3 Main Results 

Previous section set the framework for stating our results. In the following v denotes a subexponential 
weight. In particular v can be the constant function v = 1 (the unweighted case). 

Theorem 3.1 (Spectral Invariance) Assume T = J2\ C \U\ £ A v . Then the spectral radio, with re- 
spect to the two algebras £?(L 2 (R d )) and A v satisfy 

rB{Li{n*)){T) =r Av (T) (16) 

Theorem 3.2 (Wiener Lemma for TF Operators) The algebra A v is inverse closed in B(L 2 (R d )). 
Explicitely this means, if T — Saga c *^ f or some c G Z 1 (R 2d ) with A = supp(c), and T is invertible in 
B(L 2 (R d )), then there is d £ l 1 (R 2d ) with S = supp(d) so that T _1 = J^aez d ° U °- 

Immediate corollaries of this result are the following: 

Corollary 3.3 For any T £ A v its spectrum with respect to the algebra A v coincides to the spectrum 
with respect to the algebra i?(i 2 (R d )). Explicitely this means 

SPB(L'CR*)){T) = sp A A T ) ( 17 ) 

Corollary 3.4 Assume T — X^AeR 2d c aC^a with J^x I c a| < oo is invertible in B(L 2 (R d )). Then T is 
invertible in all B(L p (R d )), with < p < oo. 

Corollary 3.5 Let T = X)teR d m tSt be a bounded invertible operator on L 2 (R d ) so that HmtHAP < 
oo. Then T _1 = ^2 teR d n t St with n t £ AP so that UntH^p < oo. 

The following theorem gives an explicit estimate of the A v norm of the inverse when the invertible 
operator has finite support. 
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Theorem 3.6 (Norm of the Inverse) AssumeT = J2\eA c *U\ with |A| = TV < oo and Rq = max AG A 
AssumeT is invertible in B(L 2 (R. d )), and hence in A v as well (by Theorem \3.ty) . Denote A — WT -1 ^^^^^, 
B = H^ 1 |lB(L 2 (R d ))> an d P ~ max (lj 2i?o) ; and assume a polynomial weight w(x) — C(l + x) m for some 
C > and m £ N. Then 

r , |k ,5fflk (m+s)! (it?)" w m 

Consider now Q = {g m ,n;a.j3 '■= Upn^namQ \ m,n £ Z d } a Gabor frame for L 2 (R d ), with a, (3 > 
0, afi < 1, and a dual Gabor frame (not necessarily the canonical dual frame) Q = {g m ,n;a,p '■= 
U{3n,2Tra m g \ m,n £ Z d } . For details on Gabor frame theory we refer the reader to e.g. |Gro01| . The 
following theorem gives an explicit construction of the faithful tracial state: 

j-.A^C , 7 (^ CA [/ A ) = Co (19) 

A 

This trace extends to A, the completion of A with respect to the operator norm, which is a C* algebra. 
Theorem 3.7 (Trace on A) For any T £ A. 

7(T) = WM^oo p7TIjW+l? ^ E {Tg m , n .,M mP ) (20) 

is the faithful tracial state on A, independent of the choice of the Gabor frame Q . 

An immediate consequence of Theorem 13. 101 is the following corollary 
Corollary 3.8 For any operator T — J2\ C \U\ £ A 

M < ||c||oo < ||c|| 2 < \\T\\ B{LHRd)) < \\c\U (21) 

and 
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c A = 7 (U* X T) = lim 1 H ' A 7 ,y„, „:„. ,,/,,,.„:„ : 

v ' ' K ' y ' |m|<M|n|<iV 

As a corollary of this result we obtain that A (and hence A as well) cannot contain compact operators 



Corollary 3.9 Assume T £ A is a compact operator. Then T = 0. 

Since for any finite set A £ H 2d , and complex scalars (c A ), the operator T = X^AeA c a^a is hi -4, we 
obtain the following theorem that gives a partial answer to the HRT conjecture: 

Theorem 3.10 For any finite A C R 2d and complex scalars (c\)\ e \, the operator T = ^2\ e ^c\U\ 
has no finite multiplicity eigenvalue. Hence the pure point spectrum, if exists, can only contain either 
eigenvalues with infinite multiplicity, or eigenvalues that belong to the continuum part of the spectrum as 
well. 

For finite support operators as above, we can estimate the decay rate of the coefficients of the inverse 
operator. In general such operators are in Ay for any subexponential weight v. Hence the inverse operator 
would have coefficients that are summable with such weights. However, we can obtain more: 
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Theorem 3.11 Let T = Xa£A c a^ be an invertible operator with A C R 2d a finite set. Then there is 
S > so that if T^ 1 = X^gR^ d^JJ p then 

e^'|<g<oo (23) 

This result generalizes the classic statement (see e.g. |Zyg03| ) that the reciprocal of a trigonometric 
polynomial that does not vanish on the unit circle has exponentially decaying Fourier coefficients. Our 
result is stronger than just simply saying the coefficients of the inverse operator should decay exponentially 
fast. It also controls the "tail" of the summation. To make this point more precise, we notice that <|23[1 
is equivalent to a Wiener amalgam type norm: 

£ |<g<oo (24) 

where B\{n) is the ball of radius 1 centered at n, Bi(n) = {A G R 2d | \n — A| < 1}. Hence there is a 
constant C > so that for all R > 0, 

J2 Kl < Ce- SR (25) 

neR 2d ,\fi\>B, 

Another equivalent statement of Theorem 13. Ill is given by the Corollary 13 . 1 21 below . First we need to 
introduce a Banach space. Let us denote by L 2, °°(TL d x /) the mixed norm Banach space 

L 2,oo (Rd x /) = {/: R d x / ^ C ; ||/||| := sup f \f(x, y)\ 2 dx < oo} (26) 

yel JR d 

where / C R d is a compact neighborhood of the origin. Then the unitary U\ extends from L 2 (R d ) to 
L 2 '°°(R d x I) simply by: 

V x f(x, y) = e^+^f(x -t,y) , A = (t, u), (x, y) G R d x / (27) 

An operator T = Y^\ c >*Ux extends to T = Xa c ^Ua under some conditions. Clearly all finite or 
compactly supported operators of A can be extended to £ 2 >°°(R d x I). Theorem l3~T31 gives necessary 
and sufficient conditions for such an extension to exist. 

Corollary 3.12 Let T = ^2\\C\U\ be a finitely supported invertible operator in A. Then its inverse 
T _1 = ^i^dfJJfj, extends to L 2, °°(R d x I) to the inverse of the extension: 

T-^j2 d ^^ ( 28 ) 

for some compact neighborhood I of the origin whose size depends on the operator T . 

Theorem 3.13 1. Assume T = ^2\ e \C\U\ G A so that A C R d x Eq(Q) for some Q > 0, where 
Eq(0) = {ui G R d ||w|| < n}. Then for any p > 0, T extends to X p = L 2 ' o0 (R d x E p (0)) with 
operator norm bounded by: 

\\T\\b(x p ) < Ce» n (29) 

forC=\\T\\ A . 

2. Conversely, assume T — XagA c a^a G A can be extended to X p for all p > 0, with a norm bounded 
as in \2yj) . for some C > and 51 > independent of p. Then supp(T) C R d x Eq(0). 
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3. Assume T = X)agA c a£^a € A so that A C En(0) x R rf /or some D > 0. TTien /or any p > 0, i/ie 
operator S — J-*TT , where T denotes the Fourier transform, extends to X p with operator norm 
bounded by 

\\S\\b ( x p) < Ce" D (30) 

forC=\\T\\ A . 

4- Conversely, assume the Fourier conjugate T*TT of T = X^AeA c >U\ € A can be extended to X p 
for all p > with a norm bounded as in \3Q\) with C and D independent of p. Then supp(T) C 
E D (0) x R d . 

4 Connexion to Prior Literature 

In this section we discuss the two ingredients developed in this paper: Wiener lemma type results, and 
the faithful tracial state in Gabor analysis. For each of these we discuss prior results and approaches in 
literature, strengths and shortcomings of each method. For precise definitions and more details of the 
results we refer the reader to the corresponding paper. 

4.1 Discussion about Wiener Lemma and Alternate Proofs 

The closest paper to our analysis is |GL03| by Grochenig and Leinert. There the authors proved the 
analogous statement to Theorem 13 . 21 but only for the algebra of time- frequency shifts from a lattice. As 
an off-shot of that result, the authors obtained a very nice localization result regarding dual Gabor frame 
generators. More specifically, if {g m ,n-a,p ', m,n S Z d } is a Gabor frame for L 2 (R d ) with g G M*, the 
modulation space associated to an admissible weight v, then the canonical dual frame {grn.n\a,@ 5 ri G 
Z d } is so that g G M^. One may ask whether the methods used in that paper hold in our case. The 
answer is affirmative. Indeed, the main tool used in |GL03j is the fact that the Banach algebra ll(Z 2d ), 
with the twisted convolution jj, is symmetric which in turn is a consequence of Hulanicki's and Ludwig's 
results on symmetry of group algebras associated to nilpotent groups. The very same result applies to 
our case where the discrete countable group Z 2d is simply replaced by R 2rf . Hence, as mentioned in 
introduction, Theorems 13.21 and 13 . II are consequences of Hulanicki's Theorem from e.g. |Hul70| . However, 
by invoquing a general abstract result one does not obtain the norm estimates of Theorem 13.71 nor the 
localization results of Theorems 13.111 and 13.131 We prefered to present an explicit and self-contained proof 
of Theorem 13 . 21 for two reasons: (i) for the benefit of reader unfamiliar with the symmetry of nilpotent 
group algebras; and (ii) to obtain explicit estimates of the inverse norm. All these being said we do not 
want to diminish in any way the beauty and ellegance of |GL03| . 

We mentioned earlier an important consequence contained in GL03 , namely the localization result 
of the canonical dual Gabor frame generator. One may ask if there is an analogous consequence in our 
more general case. The most natural guess would be to look at irregular Gabor frames and analyze 
its canonical dual. Unfortunately, unlike the regular (i.e. lattice) case, the frame operator may not 
necessarily belong to A v and hence no conclusion can be drawn from our analysis. Fortunately one can 
use another approach to recover the results of |GL03| and prove the localization result in the irregular 
case. This alternative approach is used in |BUHL05] and is based on Baskakov's result mentioned earlier 
in the introduction. Indeed, the frame operator of an irregular Gabor frame with generator in M 1 has 
a matrix representation with respect to a "nice" Gabor frame that is dominated by a Toeplitz matrix 
with I 1 generating sequence. In .BCHLOS] such frames are called I 1 localized frames (more specifically 
with respect to a "nice" reference Gabor frame generated by the Gaussian window). The associated 
matrix of such frames admits a pseudoinverse, because of frame condition. Using Baskakov Theorem and 
holomorphic functional calculus one obtains that the pseudoinverse has the same off-diagonal decaying 
property which proves the localization result for the canonical dual frame. In the regular case, the inverse 
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of an invertible operator that is a linear combination of time-frequency shifts from a lattice is also a linear 
combination of time-frequency shifts of the same lattice. (Here we use "linear combination" to denote 
the generators of a C* algebra, hence convergence in operator norm). Thus distinct time- frequency labels 
associated to the inverse operator are always well separated. This fact combined with Baskakov's result 
applied to the pseudoinverse matrix gives an alternative proof to the case considered in |GL03| (see also 

The irregular case is fundamentally different from the lattice case, although it is true that an operator 
in A has support always contained into a countably generated discrete group of the time- frequency plane. 
However the main obstrauction in the irregular case is the fact that the time-frequency labels of the 
inverse of an operator T £ A are not necessarily well-separated, even when T has finite support. Indeed, 
if T = ^2\\£\U\ with |A| < oo is invertible in B{L 2 (YL d )) 1 then T^ 1 = ^^d^Ux with convergence in 
operator norm in A. However, in general, supp^^ 1 ) has accumulation points in R d . This fact makes 
difficult the application of Baskakov's Theorem to irregular frames. To better understand this obstruction, 
we remark here only that the conclusion that can be drawn along this line of reasoning is the following 
statement. If T = ^2 X c\U\ E A is invertible in J5(L 2 (R d )) then its inverse T _1 = XL^m^m satisfies 

^2 su p Kl < 00 ( 31 ) 

Clearly this statement is weaker than Theorem 13 . 21 that claims £^ \dfj,\ < 00. 
4.2 Faithful Tracial States in Gabor Analyis 

In |DLL95| Daubechies, Landau, and Landau computed explicitely the faithful tracial state on the W* 
algebra W a ,b generated by {^h^maTnb ; m, n E Z}. They showed that W a ,6 is a Hi factor for ab ^ Q 
(result also known from the rotation algebra theory, see e.g. |Rie81| L that has a unique faithful tracial 
state. In general, for arbitrary a, b > a faithful tracial state is defined as the coefficient co,o of its 
strongly convergent, uniquely defined decomposition T = Ylm n c m,nU n b,2-wma- They showed this number 
(Co,o) is computable using the formula 

1 - 

c o.o = ^5Z<Tlz fe ,ljJ (32) 

where J is the largest integer smaller than or equal to ab, and the J + 1 intervals Iq, I\, ... Ij are 

given h y[0,i],[l,l],...,[i^,j],[l, b ]. 

In this paper we extend this tracial state from algebra generated by time-frequency shifts from a 
lattice to the algebra generated by all time-frequency shifts. Note however the following limitation of our 
method. In DLL95 the faithful tracial state applies to a W* algebra, whereas our Theorem 13 . 71 applies 
only to a C* algebra. The tracial state 7 of (|19J) cannot be extended to the W* algebra generated by 
A since this W* algebra is the entire algebra B(L 2 (R d )) (which does not admit a faithful tracial state). 
Consider now the series of C* algebras (C a j,) a f )> o each generated by respectively {Unb^ma ; m,n E Z} 
(we restrict ourselves here to the one-dimensional case for convenience of comparison). For any T E C 0) b, 
for some a,b > 0, its trace 7(T) can be computed either by l|32(l . or by H20|) . Our formula l|20[) has the 
advantage of being independent of lattice parameters (a, b). In particular this shows the tracial states 
defined by (j32(l are compatible on operators that belong simultaneously to two different W* algebras (for 
instance T E C 2a ,2b C C 2a , b H C a , 2 &). 

We end this section with a comment on Theorem I3.1UI In this paper we solve a restricted case of 
the HRT conjecture, namely we rule out the existence of isolated eigenvalues of finite multiplicity for all 
finite linear combinations of time- frequency shifts. In fact we obtain this conclusion for any operator of 
A, hence also for infinite linear combinations of time- frequency shifts with coefficients in I . The other 
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case that was ruled out is the lattice case, that is when the finitely many time-frequency shifts are from a 
lattice. This was beautifully proved by Linncl in Lin99 . One may ask whether the same arguments hold 
in our more general case. There is a difficulty in trying to do so, namely 7 is a faithful tracial state on 
a C* algebra (in this paper) unlike the W* algebra ~W a ,b considered in Lin99 . This difference prevents 
us from having a similar proof in our setting. We currently study ways to bypass this difficulty. 

5 Proof of Results 

The order of proofs is the following. First we prove the spectral invariance Theorem 13.11 from where 
we derive Theorem 13.21 In the process of proving Theorem 13.11 we obtain the norm estimate l|36[l that 
allows to prove Theorem 13.61 The corollaries 13.31 13.41 and 13.51 follow directly from 13.21 The spectral 
invariance Theorem l3.1l can be deduced from the symmetry of the group algebra of ^(H), the Heisenberg 
group TL = R d x H d x T endowed with a discrete topology, similar to the approach in GLQ3J. In fact 
those proofs apply almost verbatim to our case. However we prefer to derive these results directly in 
a self-contained manner for two reasons: (i) the proofs are relevant to researchers not familiar with the 
group algebra of a nilpotcnt group, and (ii) we derive also the explicit norm estimate (|36H and l|18fl which 
otherwise would not have been available from the abstract results invoqued in |GL03| . 

In Theorem 13.71 we construct the faithful tracial state on A, and therefore A. This will be proved 
later in this section. From this result we will derive Corollaries 13.81 13.91 and Theorem I3.1UI Theorems 
I3.11l and l3.13l will follow after extension to the Banach space L 2,00 (R d x /). 



5.1 Proof of Theorems CHH EOl EH and Corollaries 




Theorem 13.11 is obtained in two steps. First step involves finite linear combinations of time- frequency 
shifts. In the second step we extend the spectral result to the entire algebra A. 

Consider T = ^2\ e \C\U\ with |A| < 00 a finite linear combination of time-frequency shifts. Note: 

T n = 53 <w» 

where: 

£ = A + A + --- + A = {Ai + 

Ai, . . . , A„ £ A 

Ai H h A„ = a 

Then by Cauchy-Schwarz, 

imu = E ^ i s i 1/2 su p \<°)\\\ d h (35) 

We estimate next the three factors of the right-hand side, and we will prove the following 

Lemma 5.1 Assume T — ^2\^\C\U\ is an operator in A with |A| < 00 and A C Er o (0). Then for any 
submultiplicative weight v, that is v(x + y) < v(x)v(y) for all x, y, 

\\T^<(n+lf l/2 w(nR )-\\T n y (LHRd)) (36) 



••• + A„ I Ai,...,A„ G A} (33) 
■■c Xn e- ltluJ2 e- U2UJ3 ... e - itn - lUn , where each A fc = (t k ,uj k ) (34) 
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where w(a) = supn x \\= a v(x). Proof of Lemma 15.11 

The cardinal of set E in (|3. r ty is upper bounded as follows. Notice that A, + Xj = Xj + Xi therefore 
any permutation of terms in Ai + ■ • • + A„ would produce the same point a. Hence: 

|E|<|{(fci,fca,...,fc|A| I fc 1 + fc 2 + ... + fc| A | =n, fc 1 ,fc 2 ,...,fc| A |>0}|= (n+|A| | A |," + <(»+l) |A| 

(37) 

For the second factor in l|35[) we need to estimate the radius R n of a ball Er(0) in R 2d that includes 
all S. If Ro — max\^\\\X\\, then for R n = nRg we have E C Eji n (0). Since the weight v is radially 
non-decreasing, 

max v{a) < w(nRo) (38) 

The third factor in (|35|l is a bit more complicated. We need to use the following lemma, which is of 
intrinsec interest: 

Lemma 5.2 For any finite set of time-frequency points £ = {ai, . . . , o~n} there is a function g E L 2 (R d ) 
so that {Ua k g ; 1 < k < N} is an orthonormal set. 

Assume this lemma is proved. Then we apply to our set E = A + ■ • • + A and we obtain, on the one hand 



,|T" 5 || 2 HlE^-9ll 2 = EKI 2 = IMII 

erSE (TEE 



and on the other hand 

||T".9|| 2 <||T"|| 2 ||. 9 || 2 = ||r»|| 2 

Thus we get: 

¥h < urn (39) 

Putting together I|37I38I39|) into (gSJ we obtain: 

||T"|U„ < (n + l)' A l/ 2 U ;(7ii 1 ' )||r i || i3(L2(Rti)) (40) 
which proves Lemma f5. II Q.E.D. 

Remark 5.3 Inequality \3!J\) follows also idependently from \21)) of Corollaru VJ.tft 
Taking the n th root and passing to the limit n — * oo we obtain: 

r{T) Av < r(T) B(LHRd)) (41) 

Since the inclusion A v C B(L 2 (Tl d )) implies the inverse inclusion of the spectra sp_B(L 2 (R d )) (T) C 
spAv(T), one obtains ?'_B(L 2 (R< i )) (T 1 ) < r A v {T)- This concludes the proof of the spectral radius equation 
l |lti| l for finite linear combinations of time-frequency shifts. Before going to the second step, we prove 
Lemma 15.21 

Proof of Lemma 15.21 

The statement is equivalent to finding a function g S L 2 (R d ) so that (U a g,g} — Sa-,o, for all a G A := 
(E — £). Let T be the projection of A on the the first factor TL d , and f2 be the projection onto the second 
factor R d . Thus A C T x O. Notice both T and fl are finite sets of points of R d symmetric about and 
containing the origin. Let f2 \ {0} = {u>i, ■ ■ ■ , lum} be an enumeration of f2, and let T m j„, r max > be the 
radia of two balls around the origin in R d so that E Tmin (0) flT = {0} and T C E Tmax (0). We set g as 

follows: 

g = y/hi * h 2 * ■ ■ ■ * /im/||v% *h 2 * ■ ■■ * h M \\ (42) 

where * denotes the usual convolution, and g\,g?,,... ,gM are constructed as follows. First we construct 
inductively the sequence t\, t 2 , ■ ■ ■ , tu € R d so that: 
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1. (tx,wi) = (2ni + l)n for some integer n\ £ Z and ||ii|| > T maa; 

2. Assume t%,t2, ■ ■ ■ ,tk were set; then tk+i is constructed so that: (i) (tk+i,u)k+i) = (2rtfc+i + l)n for 
some integer n k+1 E Z, and (ii) ||tfc+i|| > \\ti\\ H h ||*& || + 2Mr mal 

With this choice for {ti, . . . , £m}, we set: 

h k = l E + h k+ E (43) 

where E = E Tmin / M (0) is the Euclidian ball of radius r min centered at the origin, and 1e, respectively, 
lt fc +Si is the characteristic function of E, respectively of tf. + E. Note that g is a sum of 2 M "bump" 
functions each supported inside balls of radius 7~ m .;„ and each at a distance from one another of at least 
Tmax- Thus all translates with shifts from T \ {0} are disjoint. Hence (U p g,g) = for all = (t, u>) € A 
with t S T\ {0}. It remains to check only that (M Uk g, g) = 0. Using Fourier transform, this is equivalent 
to T{\g\ 2 )(ujk) = 0. But the choice of tk guarantees that !F(hk)((^k) = which concludes the proof of 
Lemma IO Q.E.D. 

Now we are ready to go to step 2 of the proof of Theorem 13.11 Consider now T — J2\ C \U\ G Ac v . 
Fix e > 0. Let A be the finite set so that X^AeR 2d \A \ C *\ V W < £ - ^ et ~ Saga c *U\ and R = T — T . 
Thus ||i?|| < ||i?|U„ < e. For a more convenient notation in the following we denote by s = (s a ) a and 
r = (r p ) p the coefficients of Tq, respectively R, 



c a if <J £ A f if p e A 

otherwise 



(44) 



Next expand T" = (T + R) n as follows 



T n = EE R ki n x R k2 T^ ■ ■ ■ R k 'T>' = ]T E E (^VT ■ • »r fei ^) A U x (45) 

m=0 k,j m=0 k,j AGR 2<i 

where k = (k\, k%, . . . , fcz,), j — (ji, j'2, ■ ■ ■ , jz,) are vectors of nonnegative integers so that k\ + • • • fcr, = 
n — m and Ji + • • • + Jl = m, and r fc = rjj • • • jjr is the fc-fold twisted convolution. Then the A-coefhcient 
expands into 



c a = E E ^e- i ^'*- 6l ><_ pi e- i < cl ' fa -*>r^_ ffl e- < < 0! ''*- 6! ') fl »_ pa ... (46) 

p 1 ,---,p I ,GR 2d cr 1 ,---, ( T I ,eR2d 

i(cL-i,bL-d L -i) Jsl -i{a L ,dL-b L ) Jl r f 47 \ 

where = (a;,6;) and er; = (cj,dj) are the components of the 2L phase-space points constrained by 
ol = A as expressed by the last Kronecker term. 

The next step is to change the summation variables and rearrange the terms as suggested by Hulanicki 
in |Hul66| . Let p p — p p — cr p _i = (a p , b p ), 1 < p < L, with convention cr = (0, 0). Also denote by V p the 
unitary 

(V p s) XHt ^=e- l ^s^ Pp . 

Then c\ turns into: 

ca = E eiaiblr pl rk pl--- rk pt E (^s J1 ) I ^ ,(ciA ^ l) (V ! )„ ! - Jl e-' (c!A - j! » (48) 

Pi,— ,Pl£R. m <ti,— i<tl 

■■■■■ e-^-^-^iVLS^^^S^ (49) 
E e tel6l r* 1 Vg...rg((Vi^)tt(V r 2 ^)ll---tt(Vb^))A (50) 

pi,- ,Pi6R 2d 
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and thus 

|ca|< Ki\-----K I L\-\iy^ l W2s°n---WLs^)x\ (51) 

P±, — ,P~L 

Since 

w(X) < w(px) ■ ... w(p L ) ■ w(X -pi p L ) 

and 

supp{V 1 s 3l W 2 s j ^--^V L s jL ) C ( / 5i + --- + i 5 L ) + S , S := A + A + ■ • ■ + A 

m 

we obtain 

H Tn IU« ^ E f 1 )e n - m maxv(a) sup £ |((^)|}- • • »(VL^))a| (52) 

m=0 v ' pi....,PL x 

Now we will estimate the sum over A above similar to the estimation in (|35[) . The cardinal of £ has been 
shown in Lemma 15. 21 to be bounded by (to + 1)' A ' and hence by (n + 1)' A L Note also that £ C E m R o (0) 
where i?o is a radius so that A C Er () (0). Thus we get: 

iit"iu„<(«+i) |a|/2 ^Mo)E f 1 su p (t,\^ s31 ^---^ sJL )^\ 2 ) ( 53 ) 

m=0 \ / ai ,...,a L M,-,bL \ A / 

By Lemma 15.11 the I 2 norm of the sequence s = (Vis^ft ■ ■ ■ §Vls3 l ) is bounded by the operator norm 
obtained by linear combinations of time- frequency shifts with coefficients from s: 

\\s\U < llE^^Hs^W)) 

A 

Note the operator associated to s is (up to a constant phase factor): 

J J- T n T7~ T j2 ■ ■ Tl~ T jL 
u pi- L o u P2- L o ■ ■ ■ u pl- l o 

Thus we get: 

" 71 \~B(L 2 (R d )) = H J 0llB(L 2 (R d )) 

which turns (|53|) into: 

\\T n U <(n+l)^(e+\\T Q \\ B{LHRd)) r (55) 
Now taking the n th root and passing to the limit n — > oo we obtain: 

< £ + \\To\\b(l2(iV)) 
Since e > was arbitrary, and ||To|| < ||T|| we obtain: 

rAAT)<\\T\\ B{LHRd)) (56) 

Since r Av (T n ) = (r Av (T)) n we obtain: 

^(T)<||T«||^ 2(Rd)) 
and passing to the limit n — > oo we obtain 

ta v (T) < r B{L 2 {Rd)) (T) (57) 



kl| 2 < l|r ||^+' 2 ^. = liro||^ 2fR -, (54) 
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The converse inequality is immediate from A v C B(L 2 (R, d )). This ends the proof of (|16[) . Theorem 13. II 

O 

Now Theorem 13 .21 is immediate. For completeness we include its proof. 
Proof of Theorem GOl 

Assume T G A v is invertible in B(L 2 (R d )). Then there are finite A,B > so that A < T*T < B. 
Thus we have: 

2 2 

~ l ' ~ A + B ~ [ ~ A + B '' 

Let R = 1 - ^T*T. Note ||i?|| s(L 2 (R£i)) = f=£ < 1, hence 

T" 1 = — — V(l - — — T*T) n T* (58) 
A+B ^ K A+B ' 

n>0 



But by Theorem O 



Jim (||i?"|UJ 1/n = rA,(iJ) =r B(i2(Rd)) (i?) - ||iZ|| fl(iW) = |^ < 1. 

which proves the series J2 n >o ^ s conver g en t in A v hence T _1 6 At,. Q.E.D. 

During the proof of Theorem 13. II we obtained the estimate (|36(l . We will use this in proving Theorem 

una 

Proof of Theorem 13.61 

Assume T is invertible in B{L 2 (R d )). Then for A = WT- 1 ^ 2 and B = \\T\\ 2 , 



< A < T*T < B < 



Note ||1- 2 || = !=A<1. Thus 



o o 

~ K ' ~ A + B ^ [ A + B ' 

which converges in operator norm in B{L 2 (H d )). The estimate (fSHJ of Lemma EH1 turns into: 

111 - -1—T*T\\ A < (n + 1) |A ' I/2 w(nR')\\l - -2—T*T\\ n 
II A + B \\A* - V -r ; V 0711 A + B 11 

where A' is the label set of 1 - ^|_T*T, and i? is so that A' C E r , q (0). Since A' C A - A we have 
|A'| < 2|A| = 2A and R' < 2R , where R = max AeA ||A|| is so that A C E Ro (0). Thus we get 

o / R — A \ n 

WT-'U < — — £ (n + if w(2nR ) — — \\T\U 

n>0 \ < / 

For w(x) = C(l + x) m and p = max(l,2R ), w(2nR ) < p m (l + n) m and for 9 = (B - A)/(B + A) we 
obtain 

||T |U„< ^(l + n) < A + B [ M^2^ d 

n>0 n>0 

Since 9 < L by direct summation and then differentiation we obtain (|18H which ends the proof of this 
Theorem. Q.E.D. 
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5.2 Proof of Theorems HUH, f^TTil and Corollaries EIE1 and EH 

For any bounded operator T £ B(L 2 (R d )) denote by cim,n(T) the following expression 

a M , N (T) = g)d(2M + \)d( 2N + l)d E E ( T 9m,n; a ,{3,9m,n; a ,0) (59) 
v ' ' v ' y ' \m\<M\n\<N 

Trace on A 

First we need to show that for every T £ A the limit \vco.m,n-*oo &m,n exists and equals cq = j(T), 
the O-coefficient of T. We prove this statement in two steps. First we consider the unitary generators of 
A, and then we extend by continuity to the entire A. 

Lemma 5.4 Let U\ denote the time-frequency shift with parameter A — (t,u>). Then 

M ^oo aM ^ Ux) = { If A^O (60) 

Proof 

We explicitely compute clm,n(U\) 

«mAu>) = {am2M+ \ nm+1)d E E J ^ - (6i) 



|m|<M |n|<JV 



There are now two cases: 

>K 2ttJ 



Case 1. (t,u) = (f , W-) for some K,J 6 Z d . Then e 27Tmat = e 2 ™"' 3 = 1 and summations over 



m 



and n cancel (2M + l) d (2iV + l) d factor 



o-m,n{U\) — J e x g(x — Ka)g(x) dx 

Recall Q is a Gabor frame with dual frame Q. By duality principle ( DLL95 , Jan95 , RS97 ) Q 1 = 
{ffm,n;^,i i m , n & and Q' = { ( a fyd 9 m ,n; 1 ,^ ; m,n £ Z d } are Riesz basic sequences biorthonormal 
to one another. Thus 

{9j <K -^,x,9) = (a(3) d 5j,oS K ,o 

and combined with Qfiljl proves H60JI in this case. 

Case 2. (to, ^) ^ Z 2d . Then for to ^ Z d a direct computation shows 

li m _ 1 — V* e 2™nat = 

+ 1 d , 4-^ 



M^oo (2M+ 1) 

v ' \m\<M 



whereas for <f- <£ Z d 



— — y V e in/J< " = 
+ l) d ^ 



lim 7— — - 

N^oo <2N . . 

\n\<N 

This ends the proof of Lemma \b. 41 Q.E.D. 

By linearity we extend the result of this lemma to finite linear combinations of unitaries U\s: 



,• tt \ f c if € {Ai, . . . , Al} 

m.jv^oo JU ' JNM -A^ A fc A fc ; I otherwise 
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Next the limit extends to the entire A by Lebesgue's domainated convergence theorem: 



hm o,m,nC^c\U\) = y^cx hm o,m,n(U\) = cq = 7(V" c\U\) (62) 

A A A 

Consider T = £ A c A £/ A -A and 5 = e A - Thcn TS = T, P i c U) p U p G ,4 and ST = 

E p (4c)pt/p G 4. But now 

7 (T5) = (4d) Q = ca^-a - (d»c) = 7(5T) (63) 

A 

This shows 7 is a tracial state on 4. Finally, for T = J2\ c\U\ G A. Then 

7 (T*T) = ^ |c A | 2 > , 7 (T*T) = iff T = (64) 

A 

Thus 7 is a faithful state. 
Extension to A 
For T <E A from J23 we obtain: 

mi < ni B(L2(Rd)) 

Then we can extend 7 to the completion of A with respect to the operator norm. The completion of A is 
denoted A and is a C* algebra. On this algebra, 7 remains a faithful tracial state. This ends the proof 
of Theorem 15771 Q.E.D. 

Corollaries of Theorem 13.71 

Corollary 13.81 proof is immediate. In particular equation H21|) follows as in (|64|l . whereas (1221) is a 
consequence of Lemma 15.41 

Corollary 13.91 follows as follows. First note that if T is a finite rank operator then trace(T*T) < 00. 
But then 

trace(T*T) = ^ (T*Tg m , n ;a,p>9m,n;a,p) < 00 

m,n£Z d 



and thus limjvf,iV->oo o>M,n(T*T) = 0. By Corollary 13.81 this implies T = 0. Now consider T a compact 
operator in A. Then T*T G A is a non-negative compact operator. Let s > be an eigenvalue of T*T 
and let P s denote the projection onto its eigenspace. On the one hand P s is finite rank, since T*T is 
compact, on the other hand, by holomorphic functional calculus (sec RN90 ), P s belongs to C* algebra 
A. Then, as shown before, P s has to vanish, which proves T = 0. Q.E.D. 
Proof of Theorem ISTTol 

Theorem 13. 101 is a consequence of the holomorphic functional calculus. Assume T — J2\ C \U\ has a 
finite isolated eigenvalue say //o- Since it is isolated, by holomorphic functional calculus (see |RN90| S | the 
orthogonal projection onto the eigenspace is given by 

P ^ = ^lj T {zI ' Tyldz (65) 

where T is a circle in complex plan centered at fio so that it separates no from the rest of the spectrum 
of T. Thus P M0 G A. Since hq has finite multiplicity it follows that P M0 has finite rank but then by 
Corollary 13. 91 P„ = which ends the proof of Theorem 13. 1UI Q.E.D. 

5.3 Proof of Theorems EOTl and IPTA 

Theorems 13. 1 II and 13. 131 characterize finite and half-compactly supported operators in A. The proof of 
Theorem 13.111 is based on a spectral radius computation done in Lemma 15.11 In turn, Theorem 13.111 
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allows the operator extension to the Banach space L 2, °° introduced in Sectional Once this extension is 
established, Theorem 13 . 1 31 follows easily. 

For a p > we set /(A) = e^U, A G R d . For convenience we denote B p = At, the Banach algebra of 
bounded operators in A whose coefficients decay exponentially fast with rate p. Note the spectral radius 
of an operator T G B p is not the same as the spectral radius in £?(L 2 (R d )), since / does not satisfy the 
GRS condition. 

Proof of Theorem ISTTTl 

Assume T — XasA c a^a is an invertible operator on L 2 (R d ) with finite support. Let A, B > be the 
bounds in 

A||/||<||T/||<B||/|| , V/Gi 2 (R d ) 

Then , as shown in (|58|l 

T- 1 = V R n T* (66) 

A + B ^ v ' 

n>0 

where R = 1 - -^T*T. Since R has finite support let N := \supp(R)\ < oo and i?o > so that 
supp(R) C E Ro (0). 

The goal is to show there exists a p > so that T _1 G £> p . Clearly each term in l|66|l belongs to B p . 
The only problem is to check the series converges in B p . To do so it is sufficient to show that 

limsup( 1 1 iT 1 1 B P ) 1/n < 1 (67) 

n — >oo 

Let us choose p = ^In ^m^A) • Then e pflo ||i?|| < \. Now we apply Lemma l5Tl to the algebra B p , since 
f{x) — e p " a: " is a submultiplicative weight. We obtain: 

{\\R n \\B P ) 1,n < (n + l) N/ ( 2n h pRo \\R\\ 

By choice of p we obtain (|67|l which ends the proof of Theorem 13. Ill Q.E.D. 

Let us turn now to Theorem l3.13l First we recall the mixed norm Banach space introduced in Section. 
01 For a compact neighborhood of the origin I we denote by L 2 '°°(R d x I) the mixed norm Banach space 
defined in (J2SJ). An operator T = £ AeA c x U x G A extends from L 2 {H d ) to L 2 '°°(R d x 7) by 

/ei 2,oo (R d x/) ^ Tf(x,y)= Yl c x e^^f(x-t,y) , V(x,y) eR d x I (68) 

Assume that for all A = (t,uj) G A, \\uj\\ < f2, in other words A C R d x i?o(0). Assume also I C E p (0), 
for some p > 0. Then 



T/lkoo < £ sup yeI e-^( f Uix.^dx) 1 ' 2 < e^^|cA||]/| 



2,oo 



A6A 

Thus 

l|T|| s(i2 ,.^ CR , dx/)) < e^||T|U (69) 

This proves T extends to a bounded operator T on L 2 '°°(R d x I). Let denotes the restriction of T 
to the "slice" indexed by y of L 2, °°, that is: 

TW : L 2 {R d ) -> L 2 (R d ) , T^f(x)= ^ cxe-^U^x) (70) 

A=(t,u) 

Note for A G R d x £? n (0) each T« G A and 

||T|| L 2,oo (R d X/) = sup||T fe) || B(L 2 (R d )) (71) 
y ei 
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Now we are ready to prove Theorem 13. 131 
Proof of Theorem ETT51 

(1) The estimate (jUJ) follows from lf55|l. 

(2) From (JZDJl, dJ and Corollary EH| we get: 

e-< w '*>|c A | < \\T^\\ B{LHRd)) < \\T\\ B(Xp) 
Combine now with l|29|l to obtain: 

|c A | < Ce pn+{uJ ' v) 

Assume there is a A = (t,ui) S A so that ||w|| > 57. Choose y e -Ep(O) so that = — p|M|- Then 

|c A | < Ce~ M ^- n) 

should hold valid for all p > 0. At limit p^oowe get |ca| < which proves that supp{T) c R d x £ n (0). 

(3) and (4) follows from (1) and (2) by noticing that Fourier transform is an intertwining operator 
between the translation shift and the modulation shift that switches the modulation and translation 
parameters. Thus (3) and (4) reduce to (1) and (2). Q.E.D. 
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